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Abstract 

In this paper we define Brownian local time as the almost sure limit of the local 
times of a nested sequence of simple, symmetric random walks. The limit is jointly 
continuous in (t,x). The rate of convergence is n3(logn)3 that is close to the best 
possible. The tools we apply are almost exclusively from elementary probability theory. 

1 Introduction 

The present work is part of a bigger project that aims to rebuild stochastic calculus using 
almost sure (strong) approximations by simple, symmetric random walks (RW's), applying 
tools almost exclusively from elementary probability theory. The most advanced tool one 
needs for this project is a large deviation inequality. The underlying motivation is partly 
didactic, partly the belief that this elementary approach may help in attacking some harder 
problems. The prototype of such efforts was the construction of Brownian motion (BM = 
Wiener process) as an almost sure limit of simple RW paths, given by Frank Knight in 1962 
[B] . This lead him to a related construction of Brownian local time via the now celebrated 
Ray-Knight theory in 1963 [TJ. An important contribution to the theory of local time was 
given by Pal Revesz in 1981 [5] in which he showed that Brownian local time can be almost 
surely approximated by the local time of a simple, symmetric RW with rate of convergence 
n~ +e . Further contributions and generalizations to this were given by Endre Csaki and Pal 
Revesz in 1983 [3], A.N. Borodin in 1989 2 , and several others. M. Csorgo and L. Horvath 
in 1989 [1] gave a best possible strong approximation based on Skorohod embedding with 
rate n* (log n) 5 (log log n) * . This was generalized for a wide class of RW's by R.F. Bass and 
D. Khoshnevisan in 1993 pQ. 
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The level sets {t : W(t) — x, < t < 00} of Brownian motion have zero Lebesgue 
measure, hence it is not at all obvious that Brownian local time given by the classical 
definition of P. Levy 

C(t, x) = lim ^ \{s e [0, t] : W(s) e{x-e,x + e)}, (1) 

where A denotes Lebesgue measure, is a well-defined, non-vanishing process which has a 
version jointly continuous in (i, x). This fact was first shown by Trotter in 1958 |13j . In 
this paper we define Brownian local time as the almost sure limit of the local times of a 
nested sequence of simple, symmetric RW's. This limit is automatically jointly continuous 
in (t,x). The rate of convergence is n*(logn)* that is close to the best possible. 



2 From random walks to Brownian motion 

A main tool of the present paper is an elementary construction of BM. The specific con- 
struction we are going to use in the sequel, taken from |10j . is based on a nested sequence 
of simple, symmetric random walks that uniformly converges to the Wiener process on 
bounded intervals with probability 1. This will be called "twist and shrink" construction or 
RW construction in the sequel. 

We summarize the major steps of the "twist and shrink" construction here. We start 
with an infinite matrix of independent and identically distributed (i.i.d.) random variables 
X m (k), P {X m (k) = ±1} = 1/2 (m > 0, k > 1), defined on the same underlying probability 
space (f2, J-, P). Each row of this matrix is a basis of an approximation of the Wiener 
process with a dyadic step size At = 2~ 2rn in time and a corresponding step size Aa; = 2~' m 
in space: S m (0) = 0, S m (n) = Y,k=i X ™( k ) ( n > !)• 

The second step of the construction is twisting. From the independent RW's we want to 
create dependent ones so that after shrinking temporal and spatial step sizes, each consec- 
utive RW becomes a refinement of the previous one. Since the spatial unit will be halved 
at each consecutive row, we define stopping times by T m (0) = 0, and for k > 0, 

T m (k + 1) = min{n : n > T m (k), \S m (n) - S m (T m (k))\ =2} (to > 1) 

These are the random time instants when a RW visits even integers, different from the 
previous one. After shrinking the spatial unit by half, a suitable modification of this RW 
will visit the same integers in the same order as the previous RW. We operate here on each 
point uj € il of the sample space separately, i.e. we fix a sample path of each RW. We 
define twisted RWs S m recursively for k = 1,2, . . . using S m -i, starting with >§o("-) = So(n) 
(n > 0) and 5 m (0) = for any m > 0. With each fixed m we proceed for k = 0, 1, 2, . . . 
successively, and for every n in the corresponding bridge, T rn (k) < n < T m (k + 1). Any 
bridge is flipped if its sign differs from the desired: 

X (n) = f X m (n) if S m (T m (k + 1)) - S m (T m (k)) = 2X m _ 1 (fc + 1), 
— X m (n) otherwise, 

and then S m {n) = S m (n — 1) + X m (n). Then S m (n) (n > 0) is still a simple symmetric 
random walk [101 Lemma 1]. The twisted RW's have the desired refinement property: 

S m+1 (T m+1 (k)) = 2S m (k) (to > 0, k > 0). 

The third step of the RW construction is shrinking. The sample paths of S m (n) (n > 0) 
can be extended to continuous functions by linear interpolation, this way one gets S m (t) 
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(t > 0) for real t. Then we define the mth approximating RW by 

B m (t) = 2- m S m (t2 2m ). 

Then the refinement property takes the form 

B m+1 (T m+1 (fc)2- 2 (" i+1 )) = B m (k2- 2m ) (to > 0, k > 0). (2) 

Note that a refinement takes the same dyadic values in the same order as the previous 
shrunken walk, but there is a time lag in general: 

T m+1 {k)2- 2{m+1 ^ ~k2- 2m t^O. (3) 

Then we quote some important facts from |10) about the above RW construction that 
will be used in the sequel. These will be stated in somewhat stronger forms but can be read 
easily from the proofs in the cited reference, cf. Lemmas 2-4 and Theorem 3 there. 

Lemma 1. Suppose that X\, X%, ■ ■ ■ is a sequence of i.i.d. random variables, E(Xk) = 0, 
Var(Xfc) = 1, and their moment generating function is finite in a neighborhood of 0. Let 
Sk = Xi + • ■ ■ + Xk, k > 1. Then for any C > 1 and N > Nq(C) one has 

sup \S k \ > (2CN\ogN)i \ < 2N 1 - . 

l<k<N J 

We mention that this basic fact, that appears in the above-mentioned reference [ID] , 
essentially depends on a large deviation theorem. Also, the lemma is valid even when N is 
not an integer. 

We have a more convenient result in a special case of Hocffding's inequality. Let 
Si, £2, . . . , Sjv be arbitrary (finite or countable) sums of the type: Sk = ~^2 r akrXk r with 
P {Xkr = ±1} = I, 1 < k < N, where Xk r and Xi s can be dependent when k 7^ I. Then 
we have the following analog of Lemma [TJ cf . [IT] or [H] : for any C > 1 and N > 1, 

p{ sup |S fc | > f2ClogjV sup Var(S fc )V ) < 2N^ C . (4) 

ll<fc<JV \ l<k<N J \ 

Lemma [1] easily implies that the time lags ([3]) are uniformly small if to or K are large 
enough. 

Lemma 2. For any C > 1, and for any K > and m > 1 such that K2 2m > N\(C), we 
have 

P { sup |T m+1 (fc)2- 2 ( m+1 ) - k2- 2m \ > (IcK\o S ,k) 2 mh-A 

\0<k2- 2 ™<K \2 J 



< 2{K2 



2m\l-C 



where log„ x — max{l, logx}. 



This lemma and the refinement property ^) implies the uniform closeness of two ap- 
proximations of BM if to or K are large enough. We give a proof of the next lemma since 
its statement is somewhat stronger than the one of the corresponding Lemma 4 in |10j : also, 
we want to emphasize the similarities between this and lemmas about the local time below. 
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Lemma 3. For any C > 1, and for any K > and m > 1 such that K2 2m > N 2 (C), 
have 
(a) 

P | sup \B m+1 (k2- 2m ) - B m (k2- 2m )\ > ^W*(log* K)§m§ 2~* 1 
p(sup sup |S ro+i (t) - S m (t)| > 27 CK? (log, K)*mh-?\ 

lj>l 0<t<K ) 

^ 6 /fzo 2m\l-C 

" l-4i-c (X2 J ' 

where = max{l, K}. 
Proof, (a) Using the abbreviation = k2~ 2m , we have 

B m+1 (f fe ) - S m (f fc ) = B m+1 (4fc2- 2 (™ +1 >) - B m+1 (T m+1 (fc)2-2( m+1 )) 
= 2- m - 1 (s m+1 {Ak) - 5 m+ i(T m+1 (fe))) . 

Let D Kim = CiiC^(log„jr)tmi2-^. Then 

P j sup \B m+1 (t k ) ~ B m (t k )\ > ^D Ktl 



0<t k <K 

K2 2 



< P{A Ktm }+ J2 P \ SU P S m+1 (j) - S m+1 (4k) 

\{j:\j-ik\<N'} 



fc=l 

where 



A K ,n = { sup \T m+1 (k) -4k\>N'\, N'= [(24CmK\og, K)h m \. (5) 

[0<fc2- 2m <if J 

Here we can apply Lemma [5] to the hrst term and inequality (0| with N' and C to the 
terms in the summation above. The constant C > 1 is chosen so that the two terms be 
of the same order: (N') 1 ^ ' « N~ c , where N = K2 2m . Then (7V') 1_C ' < (i^^" 1 ) 1 " ' = 
(K2 2rn )- C implies C" = 2C + 1 < 3C. Since log N' < m log, Clog, K \i K oi m are large 
enough and 

sup Var (§ m+1 (j) - S m+1 (4k)) = N', 

{j:\j-4k\<N>} V ' 

it follows that (2C N' log N')? < ^2 m D K<m . 
As a result, we obtain that 

P ( sup \B m+1 (t k ) - B m (t k )\ > ^-D K ,A 
U<t fe <K 4 J 

< 2(X2 2m ) 1 ~ c + 2X2 2m 2(iV') 1 ~ C " < §(K2 2m ) x ~ G . 
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This proves (a). 

(b) Let D* Ktm = CKi (log, K)imi2-^. By (a), 

sup \B m+1 (t k ) - B m {t k )\ < ^-D* K 

0<t k <K 4 

except for an event of probability not exceeding 6(K2 2m ) 1 ~ c . Consider an interval [t k , tk+i]- 
Clearly, \B m (t k +i) — B m {t k )\ = 2~ m < 2~?D* K m . On the other hand, B m+ i makes 4 steps 
of magnitude 2~ m_1 on this interval. Then the maximum deviation between B m+ i and B m 
at the instant t k+ i (or at t fe+ 3_) cannot exceed ^D* Km + j2~ m +2~ rn ~ 1 < {^ + p~^)D* Km . 
At time t k+ i the deviation cannot be larger than jD^ m + 2 _m_1 , which is smaller than 
the previous bound. Hence 

P { sup |B m+1 (i) - B m (t)\ > 11 + 3 ; 2 ' 5 ^. m l < &{K2 2m f~ c . 

{0<t<K 4 J 

Using the fact that 

oo oo -, c 

(m+j) 4 2 2 < m 42 2 ^(l+j) 42 2 < _ m 4 2 2 

(the last inequality can be checked for example by MAPLE), we obtain that 
pjsup sup \B m+j (t) - B m (t)\ > ^ ■ 11 + 3 ; 2 ~~ 2 D* K \ 

\j>10<t<K o 4 | 

< ]TP SU P \B m+j+ i(t)-B m+j (t)\> J—L D * Ktm+j \ 

^ 1 0<t<K 4 



3=0 



< J2 Q(K2^ m +^y- c = _ l c {K2 2m ) 1 - c . 



Since f • 11+3 . 2 ^ < 27, this proves (b). 



□ 



It follows then that the above procedure gives a rather natural and nearly optimal (as 
far as Skorohod embedding is concerned, see below) construction of BM. 

Theorem 1. On any bounded interval the sequence (B m ) almost surely uniformly converges 
as m — > oo and the limit process is Brownian motion W. For any C > 1, and for any K > 
and m > 1 such that K2 2m > N 2 (C), we have 



sup \W(t)-B m {t)\ > 27 CK} (log, K)i m n-^ ) < 6 (K2 2m f- r 

0<t<K I I. - 4" 



Now using the Borcl-Cantelli lemma we get that for any hxed K > there is a constant 

1 3 

ck = 28 Ki (log„ K ) * (taking C = 1 + ^ , say) such that almost surely, 

limsupTO~3 2f sup \W(t) - B m (t)\ < c K . (6) 

m^oo 0<t<K 
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Similarly, for any fixed m > 1 there is a constant c m = 55 m * 2 ™ such that almost surely, 
limsupif3(logK)-3 SU p |^)-5 m (t)| <c m . (7) 

K^oo 0<t<K 

For, since Ki (log K)i and also for any u> <E il, sup a<t<K \W(t) — B m (t)\ are non-decreasing 
in K, it is enough to show that 

limsup7i~3(io g n)-i sup - £ m (i)| < c», (8) 

n->oo 0<t<n+l 

when n runs through integer values only. Since 

(rc+l)i(log(n + l))S < 1 + £ 
n3 (log n)3 

for any e > if n is large enough, taking, say, C = 2 + ^ in Theorem [TJ the Borel-Cantelli 
lemma shows ©■ 

Next we are going to discuss the properties of another nested sequence of random walks, 
obtained by Skorohod embedding. This sequence is not identical, though asymptotically 
equivalent to the above RW construction, cf. 10,, Theorem 4]. Given a Wiener process W, 
first we define the stopping times which yield the Skorohod embedded process B m (k2~ 2m ) 
into W. For every m > let s TO (0) = and 

s m (k + l)=mf{ S :s> Sm {k),\W{ S )~W( Sm (k))\=2- m } (k > 0). (9) 

With these stopping times the embedded process by definition is 

B m {k2- 2m ) = W{s m {k)) (m>0,fc>0). (10) 

This definition of B m can be extended to any real t > by pathwise linear interpolation. 
The next lemma describes some useful facts about the relationship between B m and B m . 
These follow from (101 Lemmas 5,7 and Theorem 4], with some minor modifications. 

In general, roughly saying, B m is more useful when someone wants to generate stochastic 
processes from scratch, while B m is more advantageous when someone needs a discrete 
approximation of given processes, like in the case of stochastic integration. 

Lemma 4. For any C > 1, and for any K > and m > 1 such that K2 2m > Ns(C) take 
the following subset of the sample space: 

AV m =\saP sup \2- 2n T m , n (k) -k2- 2m \< (42 CK log, K)i mh- m \ , 

^n>m 0<k2- 2m <K J 

where T m ^ n (k) = T„ o T„_i o • • • o T m (k) for n > m > and k > 0. Then 

P{(^,J C }< 1 _\ 1 _ C {K2 2 ^ ! 
Moreover, liT0. n ^ fOa 2~ 2n T rrhn (k) — t rn (k) exists almost surely and on A* K m we have 

B m {k2- 2m ) = W{t m {k)) {0<k2- 2m <K) 1 
cf. llty) . Further, on A* K m except for a zero probability subset, s m (k) = t m (k) and 

sup \s m {k) - k2- 2m \ < (42 CK log, K)?mh- m . 

0<k2~ 2m <K 
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If the Wiener process is built by the RW construction described above using a sequence 
(B m ) of nested RW's and then one constructs the Skorohod embedded RW's (B m ), it is 
natural to ask about rate of convergence of the latter. The answer described by the next 
theorem is that it is essentially the same as the one of (B m ), cf. Theorem [1] 

Theorem 2. For any C > 1, and for any K > and m > 1 such that K2 2m > max{iV2(C), 
Ns(C)} we have 

p( sup \W(t)-B m (t)\ > 27 CK? (log. K)$mh-?\ < - * (K2 2m ) 1 -° . 

{0<t<K ) t — 4 

This theorem and its proof are slight modifications of Theorem 1 in [IS]. Kiefer [5] 
showed that the best possible rate of convergence one can get with Skorohod embedding is 
m (logn)2 (loglogn)* . Our rate of convergence n^logn)*, n = K2 2m , is close to this. 



3 An elementary definition of Brownian local time 

We define the local time of the random walk (S m (k))'^ at a point x <E Z at time k 6 No = 
{0,1,2,...} as £ m (0,x) = and 

£ m (k, x) = #{j : < j < k, S m (j) =x} (k> 1). 

This is somewhat different from the more usual definition £ m (k,x) = ^{j : < j < 
k,S m (j) = x}, but the former fits better the construction of Brownian motion discussed 
in this paper. The local time of the mth approximation B m at a point x 6 2~ m Z at time 
t € 2- 2m N is defined as C m (t,x) = 2- rn £ m (t2 2m ,x2 m ), corresponding to the fact that the 
spatial step size of B m is 2 _m . This is in complete agreement with ((TJ) replacing W by B m 
there. 

Finally, we define C m (t,x) for arbitrary t G M+ and i € R by linear interpolation, 
making it into a continuous process: 

C m (t,x) = C m (t k ,Xj) + ^— (£m(tk+l,Xj + i) - C m (tk,Xj + i)) 



if 2! > Xj +2 m {t~t k ), 



+ — (^m(ifc+l, ^j+l) — ^mft+l^i)) 



if or < scj + 2 m (t - t fc ), where t fe = /c2- 2m (jfe e N ), ar^ = j2" m (j € Z), and (t,ar) e 
[tfe, tk+i] x [a;-,-, a^+i]. Our aim is to define the local time C(t, x) of Brownian motion as the 
limit of C m (t, x) as m — y oo and to show that this limit is jointly continuous in (t, x). 

The local times at x — are simply denoted by £ m (k), £ m (k), and C m (t), respectively. 
Then £ m (k) = 1 + £ m (k - 1) for k > 1 integer. 
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One can define "one-sided", up and down local times £+(&;, x) and £ m (k,x) (k £ No, 
x € Z) as well: £^j(0,x) = and 

£t(k, x) = #{j : < j < k, S m (j) = x, S m (j + 1) = x ± 1} (fc > 1). 

Then £ m (k,x) = x) + £~ (fc, x). The definitions of £+(i, x) and £~ (i,x) for i G K + 

and x £ R can go in the same way as the definition of C m (t, x) above. 

It can be useful to introduce an even finer division of local time, introducing up-crossing 
local time by 

£++(k, x) = #{j : 1 < j < k, S m (j - 1) = x - 1, S m (j) = x, S m (j + 1) = x + 1} 

and up-bouncing local time by 

£~+(k, x) = #{j : 1 < j < k, S m (j - 1) = x + 1, S m (j) = x, S m (j + 1) = x + 1}, 

where k > 2, x € Z. Then £^(fc, x) = £+ + (fc, x)+£~ + (fc, x). The definitions of down-crossing 
and down-bouncing local times £~(k, x) and £+~(fc, x) are similar. 

As it is well-known, see e.g. [SJ p. 95], the exact distribution of the local time £ of a 
simple, symmetric RW (5(fc))£L , 5(0) = 0, is 

P {I(2k) =j}=P {£(2k + l)=j} = 2- 2k +i {^ k k A (j fc). 

Hence the usual argument for the De Moivre-Laplace limit theorem gives that uniformly 
for any < j < Kk — o(fcs) one has 



where ~ denotes "asymptotically equal". Then for any sequence Uk — > oo, itfc = o(fcs) we 
obtain the following large deviation inequality for local times £(k,x), £ + (k,x), and £~(k,x) 
(x <= Z): 

if k is large enough, fc > fco- 

Both the statements and the proofs of the next lemmas about local times are very similar 
to the ones about BM approximations B m (t) in Lemma [3] 

Lemma 5. For any C > 1, and for any K > and m > 1 such that K2 2m > N^C), we 
have 



P^sup sup |£ m+ i(t fe ,Xj) -£ m (i fc ,x.,-)| > 6 Cif* (log* iT^m* 2 => 
b'ez o<t*<K 

< 12(if2 2m ) 1 - c , 

where tu = k2~ 2m and Xj — j2~ m . 

Proof. We are making use of the fact that a RW of length N = K2 2rn typically cannot have 
values or local times much larger than y/~N. Let us introduce the abbreviations Dk,™, = 



S 



CKi (log, K )lmi2-? 5 M = (3CmK log^ K)i2 m (for the "maximum"), N" = \/3M (for 
the "maximal" local time), and K m = [K2 2m \. Then using the triangle inequality 

\e m+1 (4k,2j)-2e m (k,j)\ 

< \£ m+1 (T m+1 {k),2j) - 2£ m {k,j)\ + \£ m+1 (4k,2j) - £ m+1 {T m+1 {k),2j)\ 
=: A m+1 (k,j) + B m+1 (k,j), 

we get that 



< sup sup 

Uez o<t k <K 



P^sup sup \£ m+ i(t k ,Xj) - C m (t k ,Xj)\ > 6D KjT 



< Pi sup sup 2- m - L \£ m+1 (Ak,2j)-2£ m (k,j)\ >%D K ^ 

[\j\<M 0<t k <K 

+ P< sup sup \C m+ \(t k ,Xj) - £ m (t k ,Xj)\ > 6D K , m > 

[|j|>M0<t fe <K J 
N" 



< V V P \£ m (K m ,j) = n; sup 2-™- 1 ,4 m+1 (fc, j) > 3£>^ m } 

b |<Mn=l ^ 0<k<K m J 

+ V V P<^ ro (# m ,j) =n; sup 2-" l - 1 A m+1 (fc,j) > 3C K , m ^ 

M<Mn=A- + l L ^ fe ^ J 



+ pi sup sup 2- m - 1 B m+1 (k,j)>3D K , m \ 

[\j\<M 0<k<K m J 

+ P < sup sup \£ m+1 (t k ,Xj) - £ m (t k ,Xj)\ > 6D K , m > 

[|j|>M0<t fe <K J 
=: P1+P2+P3+P4, 

We are going to estimate pi, p 2 , P3, and p 4 one by one. 
Estimation of p\. 

This is the essential part of the proof. Fixing m > 0, j € [— M, M], n > 1, and 
given £ m {K mi j) = n, let To < n < • • • < t„_i < if m denote the random time instants 
when the "twisted" RW S m (k) is at the point j in the interval [0, K m ): S m {Ti) — j; then 
5 m+ i(r m+ i(Ti)) = 2j. We define r„ = if m , irrespective whether 5 m (r„) = or not. Then 
we can write that 



£m+l(T m +l(T~i), 2j) — £ m +l(T m +l(Ti-i), 2j) 

i=l 
n 



i=l 



(The dependence of j n j on m and j is suppressed in the notation.) Here each random 
variable j n ,i (i = l,...,n) is the number of time instants when S m+ i(k) hits the point 
2j in the interval [T m+ i(Ti_i), T m+ i(Ti)). This is simply 1 plus the number of the +1, — 1 
or — 1,+1 pairs of steps of S m +i(k), starting from T m+ i(ri_i). Any such sequence ends 
with a pair +1, +1 or —1, —1. Clearly, this means that (7 nj i)"=i is a sequence of indepen- 
dent, geometrically distributed random variables with parameter p = |; E(7„ ; j) = 2 and 
Var( 7rM ) = 2. 
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From the construction of S m +i(k) discussed in Section 2 it is also clear that given 
i m (K m ,j) =n (n> 1), 



sup \£ m+1 (T m+1 (k),2j) - 2£ m (k,j)\ 

0<k<K m 

= sup \e m+1 (T m+1 (n),2j) — 2£ m (Ti,j)\ = sup 

Ki<n Kr<n 



E ^TM ~ 2r 



i=l 



(Note that £ m (K m ,j) = implies £ m+ i(T m+ i(K m ), 2j) = as well.) Hence 



n" r 

pi < E p i^ u b 

\0\<Mn=X 



Kr<n 



> 6 2 m £>*, r . 



< (2M + 1)JV" P { sup 

Kr<N' [ 



E 



7* -2 



> 3\/2 2 m £) 



K,m 



Here we are going to use Lemma [T] with N" and C". The constant C" is chosen so that 
the error probabilities p\, P2, P3, and p4 be of the same order: (2M + l)iV"(iV") 1_c < 
(2.5/\/3)(7V")3-c" ra jyl-C where ^ = K2 2m . Then (TV") 3 " " < {K^2 m f- C " = 
(K2 2m ) 1 - C implies C" = 2C + 1 < 3C. Since log TV" < mlog. Clog, K if X or m are 
large enough, it follows that (2C"N" log AT") 3 < 3>/2 2 m D| f , m . Thus we obtain that 



Pi 



< (5/\/3)(7V") 3 - c " < S^ 2 ™) 1 " , 



(12) 



if K2 2m is large enough. 
Estimation ofp2- 
Here we are using inequality (llip : 

if m /2 

E p {^m(^m,j) =n} < (2M + l)P{£ m (K rn ,0) > N"} 

\j\<Mn=N" + l 

(K„ 



< (2M + 1)P 



> (9Cmlog* KY- 



< (2Af + l)exp( --Cm log. A" 



< (A2^ m ) 



2mU-C 



(13) 



if K2 2m is large enough. 
Estimation of p^. 

Here Lemma [2] and inequality ((TTj) will be used. Let Ax, m and JV' be the same as in (0. 
Then 

p 3 < P {A K , m } 

K2 2m 

+ E E P {^,m;IW(4fc,2j)- Wi(IWi(fc),2j)l >62 m £»K, m } 

|j|<Af fc=0 

< 2(K2 2m ) 1 - c 

K2 2m ( \ 

+ E E H SU P 2j) - C+i(»> 2j)| > 6 2 m £> Jf>ffl I . 

|,-|<M fe=o lH-«l<*' J 
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If i > 4fc, say, then 

P {£ m+1 {i, 2j) - Wi(4fc, 2j) > m} < P {£ ro+ i(i - 4fc, 0) > w} , 

for any u > 0. For, S m +i(0) = 0, while S l m +i(4fe) can be different from 2j and after the first 
visit t > 4fc of 5 m +i to the point 2j it starts from scratch by the strong Markov property 
of a simple, symmetric RW. We get that 

P3 < 2(K2 2m ) 1 - c + 2(2M + l)K2 2m p\ sup £ m+1 {i - 4k) > 6 2 m D K . 
< 2{K2 2m ) 1 - c + 2{2M + l)K2 2m V ( im +]^'^ > 2 3 (3C)3 (m log, K)i 



<N' 

< 2(K2 2m ) 1 - c + 2(2M + l)K2 2m exp (-2 - *(3C7)*mlog.iir) 

< 4(^2 2m ) 1 - c , (14) 

if K2 2m is large enough. 
Estimation of p±. 

Here we are going to apply inequality (TJ| to S m +i(4k) and S m (k): 



Pi < P sup |B m +i(tfc)| > M2- m f +P sup |B m (^)|>M2" 



= P <^ sup |5 m+ i(4fc)| >2M\+Vl sup |S m (fc)| > M 

Lo<fc<A' m J lo<fc<K" m 

> p( sup |5 m+1 (4fc)| > (2CK2 2 < m+1 ) log(^2 2 ™)) H 
+ p( sup |5 m (fc)| > (2CX2 2m log(X2 2m ))H 



< 4(X2 2m ) i , (15) 

if i^2 2m is large enough. 

Combining (fl"2"|) . (fTB")) . (|14[) . and (fT5|) . we get the statement of the lemma. □ 

Lemma 6. For any C > 1, and for any K > and m > 1 sucft t/iai i4T2 2m > N$(C), we 
have 

pjsup sup |>C+ +1 (t fc ,Xj) - -C m {t k ,Xj)\ > &CK*(\og*K)imi2-^ \ 
ljezo<t k <K * J 

< 12( J ftT2 2m ) 1 - c , 

where tk = k2~ 2m and Xj = j2~ rn . A similar statement holds for £^ n+1 (tk,Xj). 

Proof. This proof goes similarly as the proof of the previous Lemma [5j except for the 
estimation of pi, where there are some differences. Hence this is the only point detailed in 
the sequel. We only discuss the case of as the case of is analogous. 

Fixing m > 0, j € [—M,M], n > 1, and given i m (K m ,j) = n, let To < T\ < ■ ■ ■ < 
T n -i < K m denote the random time instants when S m {Ti) = j in the interval [0, K m ); then 
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Srn+i{T m +x(Ti)) = 2j. We define r n = K m . Then we can write that 

n 

C+i^+x^m), 2j) = ]T C+i(T m+ i(n), 2j) - 2j) 

i=l 
n 

i=l 

(The dependence of a n ^ and X n ^ on m and j is suppressed in the notation.) Here each 
random variable a n ^ (i = 1, . . . , n) is the number of time instants A; €E [T m+ i(r.i_i), T m+ i(ri)) 
when S' m+ i(fc) = 2j, 5' m +i(fc + l) = 2j + l, and S m +i(k + 2) = 2j. This is simply the number 
of the +1,-1 pairs of steps of S m +i(k) in the interval [T m+ i(Yi_i), T rn+ i(ri)) . Any sequence 
of +1, —1 or —1, +1 pairs ends with a pair +1, +1 or —1, — 1. In the former case, X n> i — 1, in 
the second case X n;i = 0. It follows that (a n ,i) 7 i =1 is a sequence of independent, geometrically 
distributed random variables with parameter p = |; E(a n> ,) = g an d Var(a„,i) = |. 
Further, {X nt i)f =1 is a sequence of independent indicator variables with parameter p = |; 
E(X nil ) = i and Var(X n ,i) = i. The two sequences are also independent. 
It is also clear that given £ m (K m ,j) = n (n > 1), 

C m+1 (k,j):= sup \£+ +1 (T m+1 (k),2j)-£ m (k,j)\ 

0<k<K m 



sup |^+ +1 (T m+ i(ri),2j) -£ m (n,j)\ = sup 



KKn 



l<r<n 



i = l 



Hence in the same way as in the proof of Lemma [51 



JV" 



Pi := 



< 



J2 ^P{M#m,j) = n-^-^Cm+^kJ) > 3D K ^} 

\j\<M n=l 

N" ( 



Kr<r 



\j\<M n=l 

< (2M+l)7V"p<( sup 



Kr<N'' 



52{ ai +X n>i - 1) 



> 6 2"\D ifl 



(16) 



if K2 is large enough. This ends the proof of the lemma. 



□ 



Lemma 7. For any C > 1, and for any K > and m > 1 smc/i i/iai i^ 2 ™ 1 > iV 6 (C), we 
/iawe 



P^sup sup \C m+r (t,x) -C m (t,x)\ > 79 CFT* 4 (log* if) * m * 2" 



< 



15 



l_ 4 i-c 



(FT2 



2m\l-C 



where = max{l, K}. 
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Proof. Step 1 

B m+1 {k2- 2( - m+1 '>) visits new points x j+ i = (j + ±)2-" 1 = (2j + l^"" 1 " 1 (j € Z) that 

were not visited by B m (k2~ 2m ). Thus first we need to show an inequality for £ m+ i(tk, Xj + 1 ), 
similar to the one in Lemma [5j 



P^sup sup \C m+1 (t kl x j+ i) - C m {t kl x j+ i)\ > 9 OfT* (log* KYm*1 
bezo<t fc <A' 2 2 

< ^(i^ 2 ™) 1 -* 7 . (17) 

Since C m (tk, x j+±) is obtained by linear interpolation and 

Wi(W(*)> 2j + 1) = £+ +1 (T m+1 (fc), 2j) + e- +1 (T m+1 (k),2j + 2) 
(note that iS m +i(T m _|_i(fc)) never equals 2j + 1), it follows that 



'771+1 


(** 




- C m (tk,x j+ i)\ 






2- 




.i(4fc,2j + l)- 




< 


T 






M)-C(fc,j)-^(fc,j + i)| 


+ 


T 




.!(4fc,2j + l)- 


C+i(T m+ i(fc),2j + l)| 


< 


T 


TTl — 1 1 /)+ 


^(T^fe)^) 


-C(fc,j)| 


+ 


2- 






J-2)-* ro (fc,j + l)| 


+ 


T 


-ro-lu 


. 1 (4fc,2i + l)- 


£ m+1 (T m+1 (fc),2j + l)| 




F m +i(k,j) 


+ G m+ i(fc,j) H 


- H m+1 (k,j). 



From this point the proof of (fl7|) goes similarly as the proof of Lemma [5j except for the 
estimation of pi, where there are some differences. Hence this is the only point detailed 
here. By OH), 



Pi 



Y] Y] P <^ e m {K m ,j) = n; sup F m +i(k,j) > ZD Ktm \ 

i\<Mn=l L 0<k<K m J 

Y^ Y^ P <^ e m {K m ,j + 1) = n; sup G m+ i(fc, j) > 3D Kym \ 
f^M^i L °^*» J 



b'l<M 

if K2 2m is large enough. 
Step 2 

Let ^k™ = CK* (log, if)imt2-f . By LemmaE 

sup sup |>C m+ i(f fc ,o;j) -^(ijfejXj)] < §D* Km , 
jez o<t k <K 

except for an event of probability not exceeding 12(K2 2m ) 1 ~ c . Also, by p7|) 

sup sup \£ rn+ i(t k ,x 1+ i) - £ m (t k ,x j+ i)\ <9D* Km , 
jezo<t k <K 2 2 



except for an event of probability not exceeding 15(K2 ) 



2m\l-C 
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Consider an interval [i fe 7 ifc+i] - Clearly, < £ m [t k +ii Xj)— £ m 

(t k , x s ) < 2- m < 2-2 D* Km . 

On the other hand, B rn+ i makes 4 steps on this interval. Thus < C m +i(tk+i,Xj) — 
£ m+1 (t k ,x 3 ) < 2 • 2-™- 1 = 2- m and < C m+1 {t k+u x 3+ i_) - £ m+1 {t k ,x j+ x) < 2-™as 
well. Since £ m (t,x) and £ m +i(i, x) are obtained by linear interpolation for real t and x, it 
follows that 

P \ sup \C m+ i(t,x) - C m (t,x)\ > (9 + 2-i)D* Km \ < 15(X2 2m ) 1 - c . (18) 

((t,x)£[0,K]xR ' J 

From this point the proof is the same as the last part of the proof of Lemma (3Jb), except 
for the constant multipliers. Since f (9+2-3) < 79, this proves the statement of the lemma. 

□ 

By the Borel-Cantelli lemma, the previous Lemma [7] leads to an alternative definition of 
the local time of Brownian motion W obtained in Theorem [TJ via a sequence of continuous 
local times of the approximations B m . 

Theorem 3. On any strip [0, if] x R the sequence (C m (t,x)) almost surely uniformly con- 
verges as m — ¥ oo and the limit is a process £(t,x) jointly continuous in (t,x), the local 
time of Brownian motion W(t). For any C > 1, and for any A > and m > 1 such that 
K2 2m > N 6 {C), we have 

P \ sup \C(t,x)-Jt^ n (t,x)\>79CK$Qog,K)imi2-*\ 

[(t,x)e[0,K]xR J 

Now using the Borel-Cantelli lemma we get that for any fixed K > there is a constant 
ck = 80 A* (log„ A) i (taking C = 1 + ^ , say) such that almost surely, 

limsuprn~32~ sup |£(t, x) — C m {t, x)\ < ck- (19) 

ro->-oo (t,x)e[0,K]xM 

Also, for any fixed m > 1 there is a constant c m = 159 mi2~ 1 i ± (taking C = 2 + say) 
such that almost surely, 

lim sup K~ i (log K)~ i sup \C(t,x) - C m (t,x)\ < c m . (20) 

K^oo (t,n)£[0,K]xt 

This also follows by the Borel-Cantelli lemma, in a similar way as ([7]) did. 
One has similar convergence results for the one-sided local times as well. 

Theorem 4. On any strip [0, A"] x M the sequence (£+(£,&)) almost surely uniformly con- 
verges as m — > oo to the one half of the Brownian local time £(t,x). For any C > 1, and 
for any A > and m > 1 such that K2 2rn > Nj(C), we have 



sup 



-£(t,x)-£+ +1 (t,x) 



> 50 CRT,? (log, KYmJ2~^ 



Similar statements hold for (£~ +1 (i, x)) as well. 
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Proof. Step 1 

First we need to show an inequality similar to (|17[) for points Xj + i 



sup sup 

jez o<t k <K 



An+l (*fc ' x j+ 5 ) 2^' m ^ k,X 3 + ^ 



> 9 CK * (log* K)*m4 2~ 



< l5(K2 2m ) 



2m\l-C 



(21) 



Our argument will follow a similar path to the ones in Lemmas [B] and [7] Since C m (tk, 
is obtained by linear interpolation, it follows that 



= T 

< T 
+ 2- 

< 2- 

+ 2- 

+ T 



C+i(4fc, 2j + 1) - ± (t m (k,j) + e m (kj + 1)) 



e+ +1 (T rn+1 (k),2j + 1) - ~ (i m (fc,i) + * ro (k,j + 1)) 

|£+ +1 (4fe, 2j + 1) - ^+ +1 (T m+1 (fc),2j + 1)| 
£+ + +1 (T m+1 (k),2j + l)-^£ m (k,j) 



£ m + +1 (T m+1 (k) 7 2j + 1) - - ^(fc, j + 1) 



rn — 1 1 p-\- 



|^+ +1 (4fc, 2j + 1) - *+ (T m+1 (k),2j + 1)|, 



where we applied the notations for up-crossing and up-bouncing local times, introduced 
above. 

Here, analogously to the proof of LemmalU given t m {K rn ,j) = n, one has 



(++ l (T m+l (K m ),2 ] + l) = Y J Xn 



where X n j — 1 if a sequence of +1, —1 or —1, +1 pairs of steps of S m +i(k) in the interval 
[T m +i(ri_i), T m+ i(Tj)) ends with a pair +1, +1 and otherwise; To < t\ < ■ ■ ■ < r„_i < K m 
are the random time instants when S m (Ti) = j in the interval [0,K m ) and r„ = K m . 
Then (X n ^)2 =1 is a sequence of independent indicator variables with parameter p = ^; 
E(X n ,j) = i and Var(X n)i ) = \. Further, given £ m {K m ,j) = n, 



sup 

0<k<K„ 



i++ 1 (T m+1 (k),2j + i)--e m (kj) 



— sup 

Kr<n 



Similarly, given t m {K m ,j + 1) = n, 

n 

l m + +1 (T m+1 (K m ),2j + l)=Y /l 



j=i 



where f3 n ^ is simply the number of the — 1,+1 pairs of steps of S m +\(k) in the interval 
[T m+ i(ri_i), T m+ i(r.i)); To < T\ < ■ ■ ■ < t„_i < K m are the random time instants when 
S m (T~i) = J + l in the interval [0, K m ) and r„ = K m . It follows that (/3 n ,i)™ = i is a sequence of 
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independent, geometrically distributed random variables with parameter p = |; E(/3 n! i) = i 
and Var(/3 lM ) = |. Moreover, given t m {K m ,j + 1) = n, 



sup 

0<k<K„ 



e m + +1 (T m+1 (k), 2j + 1) - - £ m (k, j + 1) 



sup 

Kr<n 



From this point the proof of ([2~Tj) is essentially the same as the proof of ([17)1 . 
Step 2 

By Lemma |5]and formula (f2"Tj). using the same argument as in Step 2 of Lemma it 
follows that 



sup 

(t,x)e[0,K] xl 



1 



>(9 + 2-")Dt m ^<15(Jf2 



2m\l-C 



(22) 



Since \\C(t,x) - £+ +1 (t,a;)| < ||>C(t,x) - | £ m (t,a;)| + || C m (t,x) - £+ +1 (t,x)|, formula 
(|22|) and Theorem [3] give that 



sup 
15 



-£(t,x) -C+ +1 (t,x) 



( y + 9 + 2- 



D 



K.i 



This proves the theorem. 



15 (JT2 



2m\l-C 



□ 



We mention that similar convergence results can be shown for up- and down-crossing or 
up- and down-bouncing local times as well. 
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